【Java|golang】2373.矩阵中的局部最大值

给你一个大小为 n x n 的整数矩阵 grid 。

生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal &＃xff0c;并满足&＃xff1a;

maxLocal[i][j] 等于 grid 中以 i &＃43; 1 行和 j &＃43; 1 列为中心的 3 x 3 矩阵中的 最大值 。
换句话说&＃xff0c;我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。

返回生成的矩阵。

示例 1&＃xff1a;

输入&＃xff1a;grid &＃61; [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]
输出&＃xff1a;[[9,9],[8,6]]
解释&＃xff1a;原矩阵和生成的矩阵如上图所示。
注意&＃xff0c;生成的矩阵中&＃xff0c;每个值都对应 grid 中一个相接的 3 x 3 矩阵的最大值。
示例 2&＃xff1a;

输入&＃xff1a;grid &＃61; [[1,1,1,1,1],[1,1,1,1,1],[1,1,2,1,1],[1,1,1,1,1],[1,1,1,1,1]]
输出&＃xff1a;[[2,2,2],[2,2,2],[2,2,2]]
解释&＃xff1a;注意&＃xff0c;2 包含在 grid 中每个 3 x 3 的矩阵中。

提示&＃xff1a;

n &＃61;&＃61; grid.length &＃61;&＃61; grid[i].length
3 <&＃61; n <&＃61; 100
1 <&＃61; grid[i][j] <&＃61; 100

public int[][] largestLocal(int[][] grid) {
int high &＃61; grid.length;
int wide &＃61; grid[0].length;
int[][] res &＃61; new int[high - 2][wide - 2];
for (int i &＃61; 1; i < high-1; i&＃43;&＃43;) {
for (int j &＃61; 1; j < wide-1; j&＃43;&＃43;) {
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i-1][j-1]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i-1][j]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i-1][j&＃43;1]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i][j-1]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i][j]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i][j&＃43;1]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i&＃43;1][j-1]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i&＃43;1][j]);
res[i-1][j-1]&＃61;Math.max(res[i-1][j-1],grid[i&＃43;1][j&＃43;1]);
}
}
return res;
}


func largestLocal(grid [][]int) [][]int {
high:&＃61; len(grid)
wide:&＃61; len(grid[0])
res:&＃61;make([][]int,high-2)
for i :&＃61; 1; i < high-1; i&＃43;&＃43; {
res[i-1]&＃61;make([]int,wide-2)
for j :&＃61; 1; j < wide-1; j&＃43;&＃43; {
for i1 :&＃61; i-1; i1 <&＃61;i&＃43;1; i1&＃43;&＃43; {
for j1 :&＃61; j-1; j1 <&＃61;j&＃43;1; j1&＃43;&＃43; {
if res[i-1][j-1]< grid[i1][j1]{
res[i-1][j-1]&＃61; grid[i1][j1]
}
}
}
}
}
return res
}